Price Fluctuations: To Buy or to Rent
نویسنده
چکیده
We extend the classic online ski rental problem, so that the rental price may change over time. We consider several models which differ in the knowledge given to the algorithm: whereas the price development is unknown, an algorithm may have full, partial or no knowledge about the duration of the game. We construct algorithms whose competitive ratios are up to constant or logarithmic factors optimal. keywords: online algorithms, competitive analysis, ski rental problem, average-case competitiveness
منابع مشابه
To Buy or Not to Buy? The Changing
Much of the nation has experienced steep declines in housing prices in recent years. In Manhattan, however, apartment sales prices did not fall as sharply. A study of price-rent ratios in the New York City borough concludes that, while apartment rents are driven by supply and demand forces, apartment sales prices are driven in part by speculative factors, and they sometimes rise or fall to leve...
متن کاملThe Consumer's Rent vs. Buy Decision in the Rentailer
In this paper, we focus on the perspective and business model of the rentailer — a retail outlet that rents and sells new and used home video titles. This requires predicting the consumer's decision to rent or buy a particular title, segmenting its customer base, and pricing new and used titles. We develop a new model based on a simple heuristic found in the behavioral marketing literature of h...
متن کاملDynamic price competition with capacity constraints and a strategic buyer
We analyze a simple dynamic durable good oligopoly model where sellers are capacity constrained. Two incumbent sellers and potential entrants choose their capacities at the start of the game. We solve for equilibrium capacity choices and the (necessarily mixed) pricing strategies. In equilibrium, the buyer splits the order with positive probability to preserve competition; thus it is possible t...
متن کاملPredicting short-term Bitcoin price fluctuations from buy and sell orders
Bitcoin is the first decentralized digital cryptocurrency, which has showed significant market capitalization growth in last few years. It is important to understand what drives the fluctuations of the Bitcoin exchange price and to what extent they are predictable. In this paper, we study the ability to make short-term prediction of the exchange price fluctuations (measured with volatility) tow...
متن کاملLearning to Make Rent-to-Buy Decisions with Systems Applications
In the single rent-to-buy decision problem, without a priori knowledge of the amount of time a resource will be used we need to decide when to buy the resource, given that we can rent the resource for $1 per unit time or buy it once and for all for $c. In this paper we study algorithms that make a sequence of single rent-to-buy decisions, using the assumption that the resource use times are ind...
متن کامل